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OBJECT COLLABORATION APPARATUS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to an object collaboration apparatus for performing 

collaboration processing such as interaction and cooperation among a group of computers 
or objects. More particularly, it relates to an object collaboration apparatus for providing 
a system on a computer network which can adjusts to environmental changes and 
progressive system changes flexibly by generating and organizing a plurality of processes 
1 0 dynamically in an object-oriented environment. 

2. Description of the Related Art 

As the computer networks has become widespread in recent years, the systems 
in which a plurality of objects distributed on a computer network perform a process while 
collaborating with each other has been increasing. Researches for techniques for object 

15 collaboration system mainly focuses on the object oriented programming technologies 
and software component technology. One example of object oriented programming 
technologies is CORBA (Common Object Request Broker: Architecture and 
Specification), which is a common specification for operating distributed objects, issued 
by the association OMG (Object Management Group), which has been established in 

20 order to standardize and promote object-oriented technology. 

Fig. 23 shows an example of an object collaboration in a client / server system 
based on CORBA. In this system, a series of processing is conducted by collaboration 
of a client application and a server application, namely by an object collaboration. 

Application developers describe the service interface provided by a client and a 

25 server with IDL (Interface Definition Language). The interface is defined by a group of 
operations that can be requested from an object. For each operation, the name of the 
operation, parameters, return value, exceptional processing in case of an error, and 
additional information are defined. 

Compiling the content defined with IDL by a specialized compiler forms a stub 

30 for a client and a skeleton for a server. The stub is a group of routines that provide a 
client application with access to a group of operations defined with IDL. In the client 
application, calling the routine provided by the stub activates the operation. The 
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skeleton provides a dispatching routine to a method routine provided by a server 
application. 

The stub and the skeleton are generated in a programming language which is 
used by the corresponding client application or server application. For example, if C is 
5 used as the programming language, the stub is formed as a group of functions in C. The 
client application calls the function corresponding to the desired operation, thereby calling 
the routine corresponding to the server application via the stub, ORB run time and the 
skeleton. After executing the predetermined processing, the processed result is returned 
to the client application which originated the call. 

10 Thus, constructing an object collaboration processing has become easier with 

CORBA. However, when actually trying to construct such an object collaboration 
processing with CORBA, it is necessary not only to understand the CORBA itself, but 
also to design the object according to the CORBA specification and define it with IDL. 
In other words, whoever constructs the system has to fully understand its application 

15 method. 

It is also necessary to be full aware of the relationship between the objects. In 
other words, it is necessary to make clear what kind of processing is conducted by each 
object, and which transmission parameters are required for the processing. 

As the interface between objects has been standardized, the independence of 

20 objects has been improved. However, the existence of a fixed relationship between 
these objects is still presupposed. 

When thinking of human communication, vague interaction often happens in 
real word. For example, when a person tries to solve a problem, he/she utilizes his/her 
own resources or asks other people for collaboration. In the case of utilizing the own 

25 resources, problem solving is considered from various view points. Also, in the case of 
asking others for help, it is possible to ask either a specific person for help, or to broadly 
request collaboration from participants. In the case of broadly asking an unspecified 
person for collaboration, the reaction of the participants varies in many ways. Some 
who have a solution or the resources to handle it may present an answer and collaborate. 

30 Others may give advice by passing on their own experience and knowledge, even if that 
does not directly present a solution or provide handling resources. Still others might 
ignore the inquiry because of their total indifference. In other words, whether the 
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participant reacts to a request or not depends on the participant. Furthermore, when the 
participant decides to react to the request, how the participant does depends on the 
participant. 

In general, with respect to a request for a job between human beings, when a 
5 plurality participant offer collaboration responding to the request, the initiator of the 
request selects the most appropriate participant, for example the person with the highest 
ability or the person most readily available, and assigns the request to that person. 

When the human being is replaced with an object here, whether or not each 
object receives transmitted information or requests for processing, and what kind of 
10 processing is conducted in response to the received information will be different. That is 
to say, in the distributed processing of a task, collaboration with free relationship between 
objects can be assumed. When a plurality of objects react to the information, it is 
necessary to detect which objects among an unspecified majority of objects can provide 
the processing. Furthermore, as these objects dynamically change their own condition, it 
15 is necessary to judge which object is appropriate for requesting processing. 

In conventional distributed processing methods with object collaboration, the 
relationships between objects are fixed. Therefore, it was difficult to construct an object 
collaboration system realizing distributed processing with free relationships between 
objects. 

20 Thus, in distributed object system technology, for example, in CORBA or 

DCOM, the framework for providing an object access which is transparent to a network 
and the framework with regard to interfaces for distributed objects is constantly 
improving. However, these frameworks are not adequate to answer the question of how 
dynamically to construct the collaboration between objects. 

25 

SUMMARY OF THE INVENTION 

In order to solve these problems, it is an object of the present invention to 
increase the degree of freedom for the collaboration between objects or computers 
connected to a network, and to provide an object collaboration apparatus for constructing 
30 a system in which such collaboration processing such as interaction and cooperation 
between groups of computers or objects is performed, and, in an object-oriented 
environment, distributed processing of a task is flexibly executed, and which changes 
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progressively. 

To solve the above-noted problems, a first configuration making collaboration 
between objects more flexible is necessary. Also, a second configuration for detecting 
objects that can provide processing resources and their conditions, and for selecting the 
5 most appropriate object for the requested task processing from among a plurality of 
detected objects is necessary. 

In order to achieve the first configuration mentioned above, it is not enough 
simply to provide an application as a component, a framework in which objects 
dynamically provide and organize functions while interacting with each other is necessary. 
10 However, when collaborating objects are in intimate relationship depending each other's 
internal condition and function, it is difficult to dynamically construct functions by the 
interaction of these objects. Therefore, in order to dynamically construct functions by 
collaboration, it is necessary to define a loosely coupled relationship between 
collaborating objects. 

15 Considering human communication and human behavior for collaborating with 

each other, there is a condition called "awareness." One model proposes that 
exchanging information based on this "awareness" creates the variation and flexibility in 
human communication behavior. 

This "awareness" model acknowledges a condition or exchanging information in 

20 which communication entities are not involved directly and purposively, in addition to the 
communication behavior. Such "awareness" information, in fact, influences the 
variations of behavior including the communication behavior. 

In the field of distributed object systems technology, if collaboration processing 
between objects based on detected "awareness" could be performed with information 

25 processing similar to the "awareness" between human beings, it should be possible to 
make the collaboration between objects flexible. Especially in situations where the other 
object of the collaboration changes dynamically, if the changing object and the object 
monitoring it can perform an information exchange similar to the "awareness" in human 
communication and can autonomously execute processing, it can serve as an effective 

30 processing model between collaborating objects on the network. This is because the 
"awareness" model defines a loosely coupled relationship in object collaboration and 
creates the flexibility and possibility of dynamic change in the collaboration between 
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objects. 

In the second configuration mentioned above, considering human 
communication and human behavior for collaborating with each other, there is the 
bidding model, in which a request is made towards an unspecified number of humans, and 
5 based on the proposals made in response to such a request and the conditions of the 
proposals, the person that is most suitable is determined objectively. 

If the "awareness" model of the first configuration and the "bidding" model of 
the second configuration are realized simultaneously, it is possible to realize a distributed 
processing system, based on object collaboration, that can optimally allocate resources 
10 using an unspecified number of objects, without being conscious about the individual 
objects that are resources on the network. 

In order to solve the problems of the prior art, an object collaboration apparatus 
in accordance with the present invention comprises: 

a plurality of objects, each object comprising a message receiving portion for 
15 monitoring and obtaining a message transmitted over a network; a reaction table for 
storing an action content which is a reaction to the message, and wherein a reaction 
relationship of messages and actions defined in the reaction table drives the object 
collaboration apparatus, and an action executing portion for executing processing in 
accordance with the action content; 
20 a requesting message sending portion for sending a requesting message in which 

an object that initiates a task requests processing of the task from other objects; 

a bidding portion for returning a bidding message if an action corresponding to 
the task that is requested in a requesting message is present in the reaction table; 

a bid awarding portion for determining, from among objects returning a bidding 
25 message, an object to which processing of the task is assigned; and 

a bid awarding notifying portion for notifying the selected object of a bid 
awarding determination. 

If there are a plurality of competing objects that can provide an action in 
response to the task request by executing an action in response to the requested task when 
30 receiving a bid awarding notification, the selected object, of which task processing is 
requested, is determined by a bidding system. 

With this configuration, collaboration between objects can be performed flexibly 
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and dynamically with a high degree of freedom, and distributed processing with 
collaboration between an unspecified number of objects becomes possible. There is no 
need for a program change of objects or for recompilation, which was necessary for a 
change of collaboration of objects in the past, and the design of systems using such object 
5 collaboration can be performed more efficiently. Moreover, it is possible to detect 
objects that can provide processing resources with regard to a request by bidding, and, 
based on the bidding content, to select the most suitable object to be entrusted with the 
processing and award it the bid. 

It is preferable that the bid awarding portion uses, as one bid determining 

10 parameter, a communication time that is necessary for communication between the task 
initiator object and the objects sending the bidding message, and preferentially awards a 
bid to an object that has a short communication time between objects. 

With this configuration, it is possible to select the object with the shortest 
communication time, which is one condition for performing efficient distributed 

1 5 processing, and to perform distributed processing of task with object collaboration, which 
is especially useful for the distributed processing of tasks where the processing steps 
require the distribution of large amounts of data. 

It is preferable that the bid awarding portion uses, as one bid object determining 
parameter, an empirical value of past processing performances for similar tasks of the 

20 objects sending a bidding message, and preferentially awards a bid to an object that is 
expected to have a high processing performance for the requested task. 

With this configuration, it is possible to select the object from which processing 
with the most resources can be expected as the bid-winning object, judging from 
empirical values of processing performance with regard to the same task, and without 

25 exactly knowing the content of the object initiating the request for distributed processing. 

It is preferable that the bidding portion includes, in a bidding value, a bidding 
parameter that shows its own condition with respect to a task for which the bidding 
portion returns a bidding message, and the bid awarding portion determines a bid-winning 
object using the bidding value as one of the bid determining parameter. 

30 With this configuration, it is possible to give consideration to the current state of 

objects, such as the current load of the CPU, the consumption of memory, and their 
network environment, when selecting the bid-winning object, so that the object 
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collaboration can be changed and adjusted dynamically. 

It is preferable that the bidding portion sends the bidding message using, as one 
bidding parameter, processing resources that can be assigned to a requested task 
processing, and the bid awarding portion selects an object having a bidding value 
5 indicative of large processing resources that can be assigned, and preferentially awards a 
bid to the selected object as the bid- winning object. 

With this configuration, it is possible to select the object that can provide the 
most processing resources for the requested task at the time of bidding, so that the 
processing of the requested task can be performed with high efficiency. 

10 It is preferable that the bidding portion sends the bidding message using, as one 

bidding parameter, an object load ratio showing a ratio of the already assigned processing 
resources to the bidding object's original processing resources, and the bid awarding 
portion selects, from the object load ratios in the bidding values, an object having a small 
load that is already assigned, and preferentially awards a bid to the selected object as the 

1 5 bid- winning obj ect. 

With this configuration, it is possible to give consideration to the current load of 
the object so that the highest load can be concentrated in the object with the most 
processing resources, and, as a result, a drop of the processing resources can be avoided, 
and it is possible to perform distributed processing with optimal distribution of resources 

20 of over the network. 

It is preferable that the bidding portion sends the bidding message using, as one 
bidding parameter, a computer load ratio indicating a ratio of the already assigned 
processing resources to the processing resources of a computer that is executing the 
bidding object, and the bid awarding portion selects, from the computer load ratios in the 

25 bidding values, an object that is executed on a computer having a small load that is 
already assigned, and preferentially awards a bid to the selected object as the bid-winning 
object. 

With this configuration, it is possible to give consideration to the current load of 
the CPUs of the computer systems where the objects are realized, when selecting the bid- 
30 winning object, so that a drop of the processing resources resulting from an excessive 
load ratio on a CPU serving as a resource for the objects can be avoided, and it is possible 
to perform distributed processing with dynamic and optimal distribution of resources of 
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over the network. 

It is preferable that the bidding portion sends the bidding message using, as one 
bidding parameter, a skillfulness at the task, which is based on resources available to the 
bidding object, and the bid awarding portion selects an object that is good at processing 
5 the requested task, and preferentially awards a bid to the selected object as a bid-winning 
object. 

With this configuration, it is possible to give consideration to the resources of an 
application that an object uses, and to give consideration to the "skillfulness", which 
describes whether an object is good at a requested task, so that it is possible to select, as 
10 the bid-winning object, the object that is most suitable for distributed processing of the 
requested task. 

It is preferable that the task initiator object has a bidding portion that generates a 
bidding message in response to the requesting message sent by the task initiator object, 
and the bid awarding portion processes the bid awarding selecting an object in accordance 
1 5 with bidding messages sent from both other objects and a bidding messages from the own 
terminal's bidding portion and selects the most appropriate object for the task processing 
from among all objects including itself. 

With this configuration, it is possible to subjectively select with the bidding 
method, as the bid-winning object, the most suitable object with the lowest processing 
20 costs for performing the requested task processing, from among all the objects on the 
network, regardless whether the its terminal is identical to the one initiating the request 
for task processing or not, so that distributed processing can be performed with optimal 
object collaboration. 

In a computer-readable recording medium storing a program for realizing an 
25 object collaboration apparatus according to the present invention, the program realizes 

a plurality of objects, each object comprising steps of monitoring and obtaining a 
message transmitted over a network; storing a reaction table for storing an action content 
which is a reaction to the message, wherein a reaction relationship of messages and 
actions defined in the reaction table drives the object collaboration apparatus; and 
30 executing processing in accordance with the action content; 

a requesting message sending step for sending a requesting message in which an 
object that initiates a task requests processing of the task from other objects; 
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a bidding step for returning a bidding message if an action corresponding to the 
task that is requested in a requesting message is present in the reaction table; 

a bid awarding step for determining, from among objects returning a bidding 
message, an object to which processing of the task is assigned in the bidding step; and 
5 a bid awarding notifying step for notifying the recipient object of a bid awarding 

determination in the bid awarding step. 

If there are a plurality of competing objects that can provide an action in 
response to the task request by executing an action in response to the requested task when 
receiving a bid awarding notification, the bid-winning object, of which task processing is 
10 requested, is determined by a bidding system. 

With this configuration, it is possible to realize the object collaboration apparatus 
of the present invention at low cost and effort by reading a program for realizing the 
object collaboration apparatus from a recording medium according to the present 
invention, using, for example, a personal computer. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic drawing of the loosely coupled collaboration between 
objects in the "awareness" analogy with respects to the basic principle in accordance with 
the present invention. 

20 Fig. 2 is an outline of the entire object collaboration apparatus in accordance 

with the present invention. 

Fig. 3 is a drawing illustrating elements within one service object in accordance 
with the present invention. 

Fig. 4 is a drawing illustrating an example of the reaction table 203. 
25 Fig. 5 is a an outline of the collaboration between objects by the bidding system 

model in accordance with the present invention. 

Fig. 6 is a block diagram showing an internal structure of the task initiator object 
501 in accordance with the present invention. 

Fig. 7 is a block diagram showing an internal structure of the service object 502 
30 in accordance with the present invention. 

Fig. 8 is a block diagram showing an internal structure of the arbitrator object 
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503 in accordance with the present invention. 

Fig. 9 is a drawing illustrating an example of the assembled requesting message 
in accordance with the present invention. 

Fig. 10 is a drawing illustrating an example of the reaction table 703 in the 
service object 502 in accordance with the present invention. 

Fig. 11 is a drawing illustrating an example of the message format in accordance 
with the present invention. 

Fig. 12 is a flowchart of the basic flow of processing operation of the object 
collaboration apparatus in accordance with the present invention. 

Fig. 13 is a block diagram outlining the object collaboration apparatus which 
dynamically decides a hard disk to store data in the first embodiment of the present 
invention. 

Fig. 14 is a drawing illustrating an example of the call for proposal message, 
reaction table and propose message used in the object collaboration apparatus in the first 
embodiment of the present invention. 

Fig. 15 is a flowchart outlining the processing operation in the object 
collaboration apparatus in the first embodiment of the present invention. 

Fig. 16 is a block diagram outlining the object collaboration apparatus which 
makes use of CPU resources distributed on a network in the second embodiment of the 
present invention. 

Fig. 17 is a drawing illustrating an example of the call for proposal message, 
reaction table and propose message used in the object collaboration apparatus in the 
second embodiment of the present invention. 

Fig. 18 is a flowchart outlining the processing operation in the object 
collaboration apparatus in the second embodiment of the present invention. 

Fig. 19 a block diagram outlining the object collaboration apparatus which 
makes use of WWW server resources distributed on a network in the third embodiment. 

Fig. 20 is a drawing illustrating an example of the call for proposal message, 
reaction table and propose message used in the object collaboration apparatus in the third 
embodiment of the present invention. 

Fig. 21 is a flowchart outlining the processing operation in the object 
collaboration apparatus in the third embodiment of the present invention. 
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Fig. 22 is a drawing of examples for recording medium. 

Fig. 23 is a drawing of an example of the object collaboration in a client/server 
system according to CORBA of the prior art. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention relates to an object collaboration apparatus which 
distributedly processes tasks while maintaining a high degree of flexibility and freedom 
for such collaboration processing as communication, interaction and cooperation between 
distributed objects. The first configuration is to process many kinds of information as 
messages flowing in communication channels defined as common fields, using a message 
action reaction model in which individual computer systems or individual application 
programs operating in a computer system, serving as objects, react independently, and 
then to flexibly change an operation of the entire system by changing the relationship 
between a message and an action. The second configuration is to select an object for a 
task by using a bidding system. More specifically, a task initiator object sends a 
requesting message (i.e. call for proposal message) over the network, and objects that can 
offer to process the task reply with a bidding message (i.e. proposal message) in response 
to that requesting message. The task initiator object selects the most appropriate object 
and reply the bid awarding message (i.e. proposal accepting message) to the bid-winning 
object among the objects. 

Firstly, the following is an explanation of the message action reaction model of 
the first configuration. The present invention dynamically constructs functions by way 
of object collaboration that define the relationship as loosely coupled collaboration of 
objects not the relationship as tightly coupled collaboration where the objects depends on 
the internal conditions and functions each other. 

The message action reaction model according to the present invention can be 
better understood with the "awareness model" seen in human communication and 
collaboration behaviors. The present invention presupposes that information processing 
similar to the "awareness" existing between human individuals is performed by 
collaboration among distributed objects, and that the objects cooperate based on the 
detected "awareness." The following is an explanation of the collaboration of 
distributed objects based on the "awareness" analogy as presupposed in the object 
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collaboration apparatus according to the present invention. Then, an explanation of a 
system that makes the collaboration of distributed objects more flexible is described 
together with specific embodiments. 

The following is an explanation of the collaboration of distributed objects based 
5 on the "awareness" analogy. The collaboration of distributed objects or computers based 
on the "awareness" analogy can be realized by the following configuration. 

1. "Awareness" messages are being shared or "broadcasted." 

2. Objects that receive an "awareness" message have their own specified 
relationship between messages and actions. 

1° 3. In objects that send or receive the "awareness" message, the relationship 

between messages and actions is separate. 

Taking advantage of the nature of the "awareness" analogy, which is that a 
message and an action are separated or can be separated, makes it possible to add the two 
important elements of participation and interference as an interaction between objects, 

15 thus increasing the degree of freedom for the collaboration between objects or between 
computers connected to the network. 

Fig. 1 is a schematic diagram of the loosely coupled collaboration between 
objects in the "awareness" analogy. In this diagram, objects, a message and action 
portions of the objects are illustrated schematically. 

20 In Fig. 1, numeral 101 indicates an object A and numeral 102 indicates an object 

B. Both objects are entities which send and receive "awareness" messages. Ml 
indicates an "awareness" message, al indicates an action specified in the object A (101) 
and a2 indicates an action specified in the object B (102). The arrow in Fig. 1 indicates 
a message transmission in which the starting point is an object, and it shows a message 

25 reception in which the ending point is an object. In addition, each object has its own 
action depending on its internal condition. 

In Fig. 1, the object A (101) and the object B (102) cooperate via the message 
ML In the "awareness" analogy, the object A (101) sends out a message basically 
without being concerned with the object B (102) or the internal function of the object B 

30 (102). Also, the object A (102) does not have to specify the object B (102) to send out a 
message. The object A (101) sends out the message Ml based on its own condition and 
processing contents. The object B (102) monitors messages flowing in the 
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communication channel, and when it detects the message Ml, it reacts with the action a2. 
In this way, the object A and the object B can collaborate smoothly, though this is not by a 
direct connection between the object A and the object B, but by a connection between the 
message Ml and the action a2 of the object B. On the contrary, when the message is not 
5 Ml , the object B (1 02) does not react unless it has another action corresponding to such a 
different message. Accordingly, since the objects collaborate loosely coupled via 
messages, the degree of freedom of the collaboration between the objects increases. In 
other words, there is no need for specifying the address of the participant object and the 
content for the processing request as in conventional computer network communication 
10 systems, "awareness" messages indicating object conditions and processing results are 
circulated on the network. Each terminal monitoring the network detects the messages, 
and reacts autonomously to them if a corresponding action is specified. This object 
collaboration becomes loosely coupled, not tightly coupled collaboration system via 
messages Ml. 

15 In this way, the present invention takes advantage of the fact that making the 

collaboration between objects a simple information exchange instead of a functional 
exchange as conventional systems enables the information to be freely interpreted by a 
participant. A network on which a plurality of objects are connected is utilized for a 
communication channel as a shared field among objects. Each object sends out 

20 processing requests on the communication channel in the form of simple message (call 
for proposal message). And, each object receives the processing request flowing in the 
communication channel in form of simple message, and individually reacts to the 
information. Thus, a collaboration system with a higher degree of freedom can be 
constructed. 

25 In other words, the structures for sending and for receiving messages are 

standardized. A shared field in which the message flows freely between objects is 
prepared. Each object is provided with means for monitoring the information flowing in 
the shared field and an information reaction table, which associates the information to 
react to with an action to execute. Consequently, of all the information flowing in the 

30 shared field, each object can react only to the message recorded in its own reaction table 
and execute the action associated with that message. 

The above is the basic principle of the message action reaction model of the first 
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configuration of the present invention and of the collaboration between the distributed 
objects based on the "awareness model." 

Next, assuming the first configuration of the present invention, the following is 
an explanation of a distributed processing of a task by the collaboration between objects 
5 using a bidding system as the second configuration of the present invention. 

Fig. 2 shows an outline of an entire object collaboration apparatus according to 
the present invention. Fig. 3 shows the elements within one service object. 

Numeral 200 denotes service objects as the objects. Numeral 210 denotes a 
network serving as a shared communication channel. Numeral 201 denotes a controlling 
10 portion. Numeral 202 denotes a message receiving portion. Numeral 203 denotes a 
reaction table. Numeral 204 denotes an action executing portion. Numeral 205 
denotes functions and applications managed by the action executing portion. Numeral 
206 denotes a message sending portion. 

The message receiving portion 202 receives a bit stream flowing in the shared 
15 communication channel and transforms it into a message. The message format includes 
four different slots containing a subject, a verb, an object 1 and an object 2. 

Fig. 4 shows an example of the reaction table 203, which lists corresponding 
messages and actions. As is shown in Fig. 4, the table includes pairs of functions which 
are actions corresponding to messages. A plurality of such pairs are stored in the table. 
20 An arbitrary character string can be put into any slot of subject, verb, object 1 and object 
2. Also, indicates a "wild card" that can stand for any character string. A 

received message refers to this table and calls the function that executes the desired action. 
For example, "Addltem" is an external function overwrite message, and has the 
information of a function in the object 1 and a pattern to be recorded in the reaction table 
25 203 in the object 2. When this message is received, an add function is called and then 
actual overwriting is carried out. 

The above is the basic principle of the message action reaction model of the first 
configuration. 

Next, the following is an explanation of a collaboration between objects using a 
30 bidding model as the second configuration, constructed under the assumption of the 
message action reaction model mentioned above. 

Fig. 5 shows an outline of the collaboration between objects in the bidding 
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model. 

Numeral 501 denotes a task initiator object. Numeral 502 denotes service 
objects that can provide a task processing service and make a bid message (i.e. proposal 
message) corresponds to a task request message (i.e. call for proposal message). 
5 Numeral 503 shows an arbitrating object that, when bid messages (proposal messages) 
are sent by more than one service object, selects a object from those objects and send a 
bid-winning message (i.e. proposal accepting message) to it. Numeral 504 denotes a 
shared communication channel. In Fig. 5, the arbitrating object 503 is separate from the 
task initiator object 501, but the arbitrating object 503 also can be a part of the task 
10 initiator object 501 as a bid awarding portion, so that the task initiator object 501 itself 
carries out arbitration and bid awarding (i.e. proposal accepting). 

Fig. 6 is a block diagram showing the internal structure of the task initiator 
object 501. Fig. 7 is a block diagram showing the internal structure of the service 
objects 502. Fig. 8 is a block diagram showing the internal structure of the arbitrating 
15 object 503. 

In Fig. 6, which is a block diagram showing the internal structure of the task 
initiator object 501, numeral 601 denotes a message sending portion. Numeral 602 
denotes a task request interface, which provides a user interface. By the request of a 
user specified through the task request interface 602, the message sending portion 601 

20 assembles a requesting message (call for proposal message) and sends it into the shared 
communication channel 504. Fig. 9 is an example of such an assembled requesting 
message (call for proposal message). 

In Fig. 7, which is a block diagram showing the internal structure of the service 
object 502, numeral 701 denotes a controlling portion. Numeral 702 denotes a message 

25 receiving portion. Numeral 703 denotes a reaction table storing the action content 
corresponding to the requesting messages (call for proposal messages). Numeral 704 
denotes an action executing portion which executes a task for which processing is 
requested. Numeral 705 denotes functions and applications managed by the action 
executing portion. Numeral 706 denotes a message sending portion for sending bidding 

30 message (proposal messages). Numeral 707 denotes a bidding portion that, when an 
action corresponding to a received requesting message (call for proposal message) is 
contained in the reaction table 703, returns a bidding message (proposal message). In 
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short, the service object shown in Fig. 2 is provided with a bidding portion 707. 

The reaction table 703 contains actions corresponding to messages and judges to 
which message passing through the shared communication channel 504 it should react. 
Fig. 10 shows an example of the reaction table 703. " * " in the table is a wild card that 
5 reacts to any character string. In the example of Fig. 10, as is explained in the following, 
a bid processing is performed as an action in response to the requesting message (call for 
proposal message) "query." Also, an action, which is the execution of a task, is listed as 
corresponding to the "service object ID" indicating the awarding of a bid (i.e. accepting of 
a proposal). 

10 A bidding portion 707 of the service object 502 performs the bid processing 

when it reacts to a request message (call for proposal message), and calculates a bidding 
value for the bidding. The bidding value can be, for example, a weight according to the 
current load of the service object. A bidding message (proposal message) including the 
bidding value is sent to the shared communication channel 504 via the message sending 

1 5 portion 706. Fig. 1 1 shows an example of the sent message format. 

An action executing portion 704, which is a function interface for executing a 
service actually provided by that module, executes a service command. 

In Fig. 8, which is a block diagram showing the internal structure of the 
arbitrating object 503, numeral 801 denotes a controlling portion. Numeral 802 denotes 

20 a message receiving portion. Numeral 803 denotes a reaction table storing action 
content corresponding to messages. Numeral 804 denotes a storage portion for a request 
waiting matrix which registers service requests sent from initiator objects. Numeral 805 
denotes a request adding portion, which registers the service request messages (call for 
proposal messages) sent from the initiator object into the request waiting matrix storage 

25 portion 804. Numeral 806 denotes a bid storage portion, which accepts a bidding 
messages (proposal messages) and stores the bidding messages (proposal information) 
until the bid is awarded. Numeral 807 denotes an awarding portion which determines an 
selected object according to the bidding message (proposal message) registered in the 
bidding messages storage portion 806. Numeral 808 denotes a message sending portion, 

30 which sends out bid-winning message (i.e. proposal accepting message) with the bidding 
result. 

The following is an explanation of a basic flow of the processing operation of an 
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object collaboration apparatus according to the present invention, with reference to the 
flowchart shown in Fig. 12. 

First, a user requests a service via the task request interface 602 in the task 
initiator object 501 (step S1201). Based on a task assignment obtained with the task 
5 request interface 602, the task initiator object 501 sends the request message (call for 
proposal message) into the shared communication channel 504 via the message sending 
portion 601 (step SI 202). The message format in this case is shown in Fig. 9. For 
example, an ID for a task request message (call for proposal message) can be "query 1." 
This requesting message (call for proposal message) reaches all the objects since it flows 

10 in the shared communication channel 504. 

The requesting message (call for proposal message) "query 1" reaches each 
service object 502 and arbitrating object 503. The arbitrating object 503 registers a task 
object ID1 of the received requesting message (call for proposal message) into the request 
waiting matrix storage portion 804 with the request adding portion 805 (step S1203). 

15 On the other hand, based on the accepted requesting message (call for proposal message), 
the service object 502 refers to the reaction table 703 shown in Fig. 10, and checks 
whether a corresponding action is listed (step S1204). When making a bid in response 
to the request message (call for proposal message) and composing a bidding message 
(proposal message), the service object 502 calculates a bidding value (step SI 205). The 

20 bidding value is calculated based on a load ratio of the object according to a bidding 
system described below. The service object 502 returns the bidding message (proposal 
message) composed on the basis of the calculated bidding value (step SI 206). 

The bidding message (proposal message) is sent from the message sending 
portion 706 into the shared communication channel 504. The arbitrating object 503 

25 receives the bidding message (proposal message) according to the reaction table 803. 
The received bidding message (proposal message) is stored in the bidding storage portion 
806 (stepS 1207). 

When there is a plurality of objects reacting to the requesting message (call for 
proposal message) and a plurality of bidding messages (proposal messages) are received 
30 within a certain period of time, those messages are stored in the bidding storage portion 
806. 

Then, the awarding portion 807 in the bidding object awards the bid and selects a 
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prospective object from the plurality of objects (step S1208). The bid awarding (the 
proposal accepting) is performed objectively, using bidding value, bidding order and 
communication time as parameters, in accordance with a bidding system described below. 

The awarding portion 807 selects an object by a bidding process, then it notifies 
5 an awarding message (accepting message) to the selected object via the message sending 
portion 808 (step S1209). For example, the awarding message (accepting message) 
comprises information such as "service object ID," which can specify an action content, 
as a subject, and "get" expressing the awarding of a bid as a predicate, as is shown in Fig. 
11(b). 

10 At the same time that the awarding portion 807 sends out the awarding message 

(accepting message), it deletes the registered "service object ID" from the waiting matrix 

in the request waiting matrix storage portion 804. 

The selected object receives the awarding message (accepting message) 

indicating the bid awarding result, and executes the action with the action executing 
15 portion 704 in response to the "service object ID" in the awarding message (accepting 

message) with reference to the reaction table 703 (step SI 210). 

The above is the basic principle of distributed processing of a task by 

collaboration between objects, using a bidding system of the second configuration of the 

present invention. 

20 In the operation of an entire object collaboration apparatus using the bidding 

system described above, processing of a service load is distributed among the service 
objects 502 on the network. The distribution of the load begins from the moment when 
the service objects 502 are dynamically put onto the network. Therefore, no special 
settings are necessary. 

25 In the following, the parameters for the bidding system used in the bidding 

processing in step SI 204 and the bid awarding processing in step SI 206 described above 
are explained. 

One bidding system makes its decision using the communication time between 
objects as a parameter. In other words, in the bidding process, this system awards the 
30 bid to an object resulting in the shortest communication time between objects. The 
communication time is determined by the communication ability of the object, the 
communication speed of the network path and the distance on the network in the case of 
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distant communication. The requesting message (call for proposal message) reaches 
service objects 502, which are distributed on the network, via the network. At this 
moment, service objects in positions on the network with faster communication receive 
the message earlier, while service objects in distant positions on the network with slower 
5 communication receive the message later. Even if an object sends out a bidding 
message (proposal message) right after it has received a requesting message (call for 
proposal message), the bidding messages (proposal messages) reach a bid awarding 
object in an order depending on the communication time between the objects. The 
network speed is not only determined by its capacity, but changes according to the 

10 communications traffic from moment to moment. Conventionally, it was almost 
impossible to distribute tasks considering this communications traffic. However, this 
system makes it possible to distribute tasks according to the network speed without 
complex settings and without a special system. 

Another bidding system is to determine a selected object using an empirical 

15 value of processing performance for processing similar tasks in the past as a parameter. 
In other words, this system preferentially selects an object that can be expected, from 
experience, to have high processing performance for the task, and awards the bid to this 
object. Although the processing performance of the object changes from moment to 
moment according to the CPU load amount, forecasting of the processing performance 

20 based on empirical values from the past can serve as a reliable measure. Therefore, 
efficient distributed processing of the requested task can be expected. In addition to 
such achievements as the processing performance and processing time in the past, the 
empirical value can also give consideration to how many times similar tasks were 
requested in the past. 

25 In other words, the bidding weight is determined according to how many times a 

bid was awarded (call for proposal was accepted) in the past. Then, each service object 
holds a count value, which is increased every time a bid is awarded (call for proposal is 
accepted). When bidding, the bidding weight is changed with reference to this count 
value. In terms of the overall operation, the more a service object has been awarded in 

30 the past, the more it is likely to be awarded for the bid because the count rate increases 
with experience. With such a system, it becomes easier to award a service bidding 
according to past experience. Thus, specific service requests are processed by objects 
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with high experience. 

Another bidding system is that a bidding parameter that shows the own 
terminal's condition with respect to a task put up for bidding is included as a bidding 
value in the bidding message (proposal message), and an awarding portion 807 
5 determines an object using this bidding value as one of the parameters for determining the 
object. 

The "own terminal's condition" refers to the processing resources that a terminal 
can assign to the processing of the requested task. Thus, a bid can be awarded to the 
object that has the most processing resources available at the time of bidding. 

10 In addition, another parameter indicating the "own terminal 5 s condition" is the 

object load ratio, which expresses a ratio of the already assigned processing resources to 
the total bidding object's original processing resources. In other words, if the other load 
executed by the bidding object (proposing object) is large, the bidding object (proposing 
object) is not regarded as an appropriate object to be accepted and its priority is lowered, 

1 5 because the resources that it can assign to the requested task processing become smaller, 
and also because it can influence the other load. Still another parameter indicating the 
own terminal's condition is a computer load ratio, indicating a ratio between the already 
assigned processing resources of the computer executing the bidding object (proposing 
object) and the overall processing resources of that computer. In other words, if the 

20 CPU load of the computer on which the bidding object (proposing object) is running is 
large, the bidding object (proposing object) is not regarded as an appropriate object to be 
accepted and its priority is lowered, because the resources that can be assigned to the 
requested task become smaller, and also because it can influence the other load. 

In order to detect the load, each object sends the bidding message (proposal 

25 message) with delay corresponding to the processor load. The processor load can be 
obtained by executing a process A having the lowest priority. In this process A, counting 
is conducted by making use of the memory region. In another process B, this count is 
retrieved and reset at regular intervals, in order to obtain the count values at these regular 
intervals. When the processor is "busy" with a process with higher priority, process A 

30 will be unable to count. Since process A has the lowest priority, the count values can be 
regarded as a measure for the entire load. Depending on the computer type, or even 
among computers of the same type, the computer's load changes from moment to 
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moment A load distribution taking this into account used to be very difficult, but the 
present invention makes it possible to distribute loads without any special software or 
setting. 

Another bidding system uses the skillfulness of a bidding object (proposing 
5 object) at a requested task, based on the resources available to the bidding object 
(proposing object), as one of the parameters for selecting an object. In other words, the 
processing efficiency of the requested task depends on the application used by the object. 
Whether the application is good or bad at processing the requested task is defined as 
"skillfulness" and is included in the parameters to be considered in the bid awarding 

10 process (proposal accepting process). Such bid awarding (proposal accepting) 
considering the skillfulness makes it possible to select an object as a bid-winning object 
that uses an application that is appropriate for processing the requested task. 

Another bidding system is that a task initiator object itself also has a bidding 
portion 707 and makes a bid (proposal), and a bid awarding portion 807 selects an object 

15 in accordance with bidding messages (proposal messages) sent out by objects of the own 
terminal and of other terminals. In order to process a task, it is possible to select the 
object with the highest processing efficiency among all the resources on the network. 

In the distributed processing of a task according to the bidding systems described 
above, it is preferable that the requesting object itself runs and provides the desired 

20 service when no service object makes a bid (proposal) for the task processing request 
message (call for proposal message). With such a system, a service which is not 
available by bidding becomes available, or a service which is not available because of 
other computer's load ratio becomes available, the load can be autonomously distributed 
more flexible. 

25 The following is a description of an operation of an object collaboration 

apparatus according to the present invention, with reference to specific examples of 
distributed processing. 

First Embodiment 

30 The first embodiment describes an object collaboration apparatus in which, in an 

environment where accessible hard disks are distributed on the network, data can be 
stored regardless of disk capacity by introducing a method for dynamically determining a 
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hard disk to store data. 

Fig. 13 shows a block diagram outlining an object collaboration apparatus, 
which dynamically determines a hard disk to store data on. In Fig. 13, numeral 1301 
denotes a terminal as a requesting object. Numeral 1302 denotes a disk server object. 
5 Numeral 1303 denotes a hard disk. Numeral 1304 denotes a shared communication 
channel. The requesting object 1301 and the disk server object 1302 monitor the same 
shared communication channel 1304. 

When the terminal 1301 wants to store X megabyte of data, it sends out a 
requesting message (call for proposal message) [terminal ID, query, X, as shown in 

10 Fig. 14(a), into the shared communication channel 1304. Each disk server object 1302 
has the reaction table 703 shown in Fig. 14(b), which reacts to the requesting message 
(call for proposal message). If an empty capacity of the hard disk 1303 is larger than X 
megabyte, a bidding message (proposal message), for example, [server object ID, bid, 
disk ID, empty capacity] is returned, as shown in Fig. 14(c). The terminal 1301 that is 

15 the requesting object selects a disk server object as the bid-winning object from among 
the disk server objects 1302a - 1302c that returned the bidding messages (proposal 
message) and then awards the bid (the proposal is accepted). For example, the terminal 
1301 that is the requesting object selects the disk server object having the largest empty 
capacity (1302c). The requesting object sends out the data to be stored together with a 

20 bid awarding message (proposal accepting message) to the disk server object 1302c 
which has become the selected object. This operation is illustrated in the flowchart in 
Fig. 15. 

With such an object collaboration apparatus which dynamically determines a 
hard disk for storing data, a disk having an appropriate capacity can be selected 

25 automatically, and the user does not have to be directly aware of the disk where the data is 
stored. Also, since the requesting message (call for proposal message) reaches all the 
resources connected on the network, the terminal 1301 that is the requesting object does 
not have to keep track of what kind of recording media are on the network. Also, when 
installing a new disk, there is no need for complex settings or an announcement to the 

30 users, which used to be necessary in conventional network management systems. In 
addition, as the remaining capacity of a disk can be used as one of the bid awarding 
parameters, recording capacity resources on the entire network can be fully utilized. 
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Second Embodiment 

The second embodiment describes an object collaboration apparatus which 
efficiently utilizes CPU resources distributed over a network. 
5 Fig. 16 is a block diagram outlining an object collaboration apparatus in 

accordance with the second embodiment, which efficiently utilizes CPU resources 
distributed over a network. In Fig. 16, numeral 1601 denotes a terminal that is a 
requesting object Numeral 1602 denotes a CPU server object. Numeral 1603 denotes 
a shared communication channel. The requesting object 1601 and the CPU server object 

10 1 602 monitor the same shared communication channel 1 603 . 

When the terminal 1601 wants to do a large load calculation, it sends out a 
message (call for proposal message) [terminal ID, query, x, * ], shown in Fig. 17(a), into 
the shared communication channel 1603. Each CPU server object 1602 has the reaction 
table 703 shown in Fig. 17(b), and in response to the requesting message (call for 

15 proposal message), the CPU server object returns a bidding message (proposal message) 
[server object ID, bid, CPU server ID, CPU power] shown in Fig. 17(c), which has the 
CPU power, indicating CPU processing resources, as a parameter. The terminal 1601 
which is the requesting object selects a CPU server object from among the CPU server 
objects 1602a - 1602c that have returned the bidding messages (proposal message), and 

20 then awards the bid. For example, the terminal 1601 selects the CPU server object with 
the largest processing resources (1602c). The requesting object sends out an application 
code and processing data together with a bid awarding message (accepting message) to 
the CPU server object 1602c that has become the bid-winning object. The CPU server 
object 1602c that has become the bid-wining object executes the application code, 

25 processes the received data, and returns the results to the initiator object 1601. This 
operation is illustrated in the flowchart in Fig. 18. 

In addition to this, in the above configuration, sending out the requesting 
message (call for proposal message) with the application code and then retailing the 
bidding message (proposal message) with processing resources including the skillfulness 

30 at the application make it possible to conduct efficient distributed processing suitable for 
the requested processing content. For example, for such operations as vector 
calculations, three-dimensional matrix calculations or rendering calculations, special 
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purpose machines have specialized processing resources. Therefore, this skillfulness 
can serve as an important parameter when requested. 

Since this object collaboration apparatus efficiently utilizes the CPU resources 
distributed on the network, users can share resources such as CPUs and memories on the 
5 network with other users, thereby efficiently utilizing them. Also, computers having 
unused processing resources at the time of request can be selected dynamically and 
automatically. The user does not have to be directly aware of the CPU server object that 
is the bid- winning object, and autonomous load distribution becomes possible. Also, 
since requesting messages (call for proposal messages) reach all the resources connected 

10 on the network, the terminal 1602, which is the requesting object, does not have to keep 
track what kind of CPUs and memories or other resources are on the network, and when 
newly installing a resource such as a CPU, there is no need for complex settings and 
announcements to the user, which used to be necessary in conventional network 
management systems. In addition, as the processing resources of CPUs can be used as 

15 one of the bid awarding parameters, it is possible to utilize the processing resources of the 
entire network. 

Third Embodiment 

The third embodiment describes an object collaboration apparatus that utilizes 
20 WWW (world wide web, referred to as "WWW" in the following) server resources 
distributed on a network. 

Fig. 19 shows a block diagram outlining an object collaboration apparatus in 
accordance with the third embodiment, which utilizes WWW server resources distributed 
on a network. In Fig. 19, numeral 1901 denotes a WWW client terminal that is a 
25 requesting object. Numeral 1902 denotes a WWW server object. Numeral 1903 
denotes a network. The requesting object 1901 and the WWW server object 1902 are 
connected via the network 1 903 . 

When the terminal 1901 wants to connect the desired URL (universal resource 
locator) and retrieve data, it sends out a requesting message (call for proposal message) 
30 [terminal ID, query, x], as shown in Fig. 20(a), onto the network 1903. Each WWW 
server object has a reaction table 703 shown in Fig. 20(b), which reacts to the requesting 
message. Then, the WWW server object returns a bidding message (proposal message) 
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[server object ID, bid, WWW server ID, * ] as shown in Fig. 20(c). The WWW client 
terminal 1901 that is the requesting object selects a WWW server object as a bid- winning 
object (an accepted object) from among the WWW server objects 1902a - 1902c that 
returned the bidding messages (proposal messages) and then awards the bid (accepts the 
5 proposal). For example, the WWW client terminal that is the requesting object selects 
the WWW server objects having the shortest communication time (1902c). The 
requesting object sends out the retrieval conditions and information on the data to be 
downloaded, together with a bid awarding message (proposal accepting message), to the 
WWW server object 1902c that has become a bid-winning object The WWW server 
10 object 1902c that has become the bid-winning object processes the received data and 
returns the results to the initiator object 1901. This operation is shown in the flowchart 
in Fig. 21. 

With this object collaboration apparatus, which utilizes WWW server resources 
distributed on the network, the communication time can be used as one of the bid 

15 awarding parameters, so a user can connect to the WWW server object that provides 
services with the quickest response. The user does not have to be directly aware of the 
CPU server object that becomes the bid-wining object, and autonomous load distribution 
becomes possible. Also, when newly installing a resource such as WWW server, 
complex settings and announcements to users, which used to be regarded as necessary in 

20 the conventional network management, are not necessary. 

Fourth Embodiment 

The object collaboration apparatus according to the present invention can be 
constructed by computers of several types by recording a program, containing the 

25 processing steps for realizing the configurations explained above, on a computer-readable 
recording medium. The recording medium, on which the program providing the 
processing steps realizing the object collaboration apparatus according to the present 
invention is recorded, can be not only a portable recording medium 2201 such as a CD- 
ROM 2202 or a flexible disk 2203, but also a recording medium 2200 in a recording 

30 apparatus on the network or a recording medium 2205 such as a hard disk or a RAM. 
When executing the program, the program is loaded into a computer 2204 and executed 
in its main memory. 
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The invention may be embodied in other specific forms without departing from 
the spirit or essential characteristics thereof. The embodiments disclosed in this 
application are to be considered in all respects as illustrative and not restrictive, the scope 
of the invention being indicated by the appended claims rather than by the foregoing 
description, all changes that come within the meaning and range of equivalency of the 
claims are intended to be embraced therein. 
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WHAT IS CLAIMED IS: 

1 . An object collaboration apparatus comprising: 

a plurality of objects, each object comprising a message receiving portion for 
monitoring and obtaining a message transmitted over a network, a reaction table for 
5 storing an action content which is a reaction to the message and wherein a reaction 
relationship of messages and actions defined in the reaction table drives the object 
collaboration apparatus, and an action executing portion for executing processing in 
accordance with the action content; 

a requesting message sending portion for sending a requesting message in which 
10 an object that initiates a task requests processing of the task from other objects; 

a bidding portion for returning a bidding message if an action corresponding to 
the task that is requested in a requesting message is present in the reaction table; 

a bid awarding portion for determining, from among objects returning a bidding 
message, an object to which processing of the task is assigned; and 
15 a bid awarding notifying portion for notifying the selected object of a bid 

awarding determination; 

wherein, if there are a plurality of competing objects that can provide an action 
in response to the task request by executing an action in response to the requested task 
when receiving a bid awarding notification, the selected object, of which task processing 
20 is requested, is determined by a bidding system. 

2. The object collaboration apparatus according to Claim 1, wherein the bid 
awarding portion uses, as one bid determining parameter, a communication time that is 
necessary for communication between the task initiator object and the objects sending the 

25 bidding message, and preferentially awards a bid to an object that has a short 
communication time between objects. 

3. The object collaboration apparatus according to Claim 1, wherein the bid 
awarding portion uses, as one bid determining parameter, an empirical value of past 

30 processing performances for similar tasks of the objects sending a bidding message, and 
preferentially awards a bid to an object that is expected to have a high processing 
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performance for the requested task. 

4. The object collaboration apparatus according to Claim 1, wherein the bidding 
portion includes, in a bidding value, a bidding parameter that shows its own condition 

5 with respect to a task for which the bidding portion returns a bidding message, and the bid 
awarding portion determines a bid- winning object using the bidding value as one bid 
determining parameter. 

5. The object collaboration apparatus according to Claim 4, wherein the bidding 
10 portion sends the bidding message using, as one bidding parameter, processing resources 

that can be assigned to a requested task processing, and the bid awarding portion selects 
an object having a bidding value indicative of large processing resources that can be 
assigned, and preferentially awards a bid to the selected object as the bid-winning object 

15 6. The object collaboration apparatus according to Claim 4, wherein the bidding 

portion sends the bidding message using, as one bidding parameter, an object load ratio 
showing a ratio of the already assigned processing resources to the bidding object's 
original processing resources, and the bid awarding portion selects, from the object load 
ratios in the bidding values, an object having a small load that is already assigned, and 

20 preferentially awards a bid to the selected object as the bid-winning object. 

7. The object collaboration apparatus according to Claim 4, wherein the bidding 
portion sends the bidding message using, as one bidding parameter, a computer load ratio 
indicating a ratio of the already assigned processing resources to the processing resources 
25 of a computer that is executing the bidding object, and the bid awarding portion selects, 
from the computer load ratios in the bidding values, an object that is executed on a 
computer having a small load that is already assigned, and preferentially awards a bid to 
the selected object as the bid- winning object. 

30 8. The object collaboration apparatus according to Claim 4, wherein the bidding 

portion sends the bidding message using, as one bidding parameter, a skillfulness at the 
task, which is based on resources available to the bidding object, and the bid awarding 
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portion selects an object that is good at processing the requested task, and preferentially 
awards a bid to the selected object as the bid-winning object. 

9. The object collaboration apparatus according to Claim 1, wherein the task 
initiator object has a bidding portion that generates a bidding message in response to the 
requesting message sent by the task initiator object, and the bid awarding portion 
processes the bid awarding selecting an object in accordance with bidding messages sent 
from both other objects and a bidding messages from the own terminal's bidding portion 
and selects the most appropriate object for the task processing from among all objects 
including itself. 

10. A computer-readable recording medium storing a program for realizing an 
object collaboration apparatus, the program realizing 

a plurality of objects, each object comprising steps of monitoring and obtaining 
a message transmitted over a network; storing a reaction table for storing an action 
content which is a reaction to the message, wherein a reaction relationship of messages 
and actions defined in the reaction table drives the object collaboration apparatus; and 
executing processing in accordance with the action content; 

a requesting message sending step for sending a requesting message in which an 
object that initiates a task requests processing of the task from other objects; 

a bidding step for returning a bidding message if an action corresponding to the 
task that is requested in a requesting message is present in the reaction table; 

a bid awarding step for determining, from among objects returning a bidding 
message, an object to which processing of the task is assigned in the bidding step; and 

a bid awarding notifying step for notifying the recipient object of a bid awarding 
determination in the bid awarding step; 

wherein, if there are a plurality of competing objects that can provide an action 
in response to the task request by executing an action in response to the requested task 
when receiving a bid awarding notification, the bid-winning object, of which task 
processing is requested, is determined by a bidding system. 
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ABSTRACT OF THE DISCLOSURE 

An object collaboration apparatus is driven by a message action relation, and can 
dynamically build a collaboration between objects using a bidding system. A task 
5 initiator object circulates a requesting message, indicating the service content that the task 
initiator object wants to request, on a shared communication channel 504, and this 
requesting message is received by each service object. If an action that is a reaction to 
the message is listed in a reaction table 703 stored by the service objects, the service 
objects create and return a bidding message, which includes a bidding value, for example 

10 the CPU load ratio, with the bidding portion 707. An arbitrating portion of the initiator 
object receives all bidding messages in a certain period of time, and, in consideration of 
parameters such as the bidding value and the communication time between objects, 
determines and awards the bid to the bid-winning object Then, it sends out the 
requested processing information together with the bid awarding message. The bid- 

1 5 winning object processes the requested task with an action execution portion 704. 
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